Zgubiony ułamek

Limit pamięci: 32 MB

Bajtazar zgubił ułamek o mianowniku co najwyżej . Jest prawie pewien, że ułamek ten należy do przedziału . Pomóż mu odnaleźć ten ułamek.

Zadanie

Twój program powinien:

• wczytać liczby i ,
• wypisać na wyjściu wszystkie ułamki o mianowniku nie większym od takie, że są one nie mniejsze niż i nie większe niż .

Wejście

Jedyny wiersz wejścia zawiera dwie liczby całkowite i (, ) oddzielone pojedynczym odstępem.

Wyjście

Pierwszy wiersz wyjścia powinien zawierać jedną liczbę - liczbę ułamków, która znajdują się w zadanym przedziale. W każdym z kolejnych wierszy powinny znaleźć się dwie dodatnie liczby całkowite oddzielone pojedynczym odstępem opisujące ułamek. Ułamki powinny być różne i nieskracalne. Mogą one być podane w dowolnej kolejności.

Przykład

Dla danych wejściowych:

5 43

poprawną odpowiedzią jest:

1
7 4

Autor zadania: Jakub Pawlewicz.